Representations of Borel Cayley Graphs
نویسندگان
چکیده
منابع مشابه
Representations of Borel Cayley Graphs
There is a continuing search for dense (6, D) interconnection graphs, that is, regular, bidirectional, degree 6 graphs with diameter D and having a large number of nodes. Cayley graphs formed by the Borel subgroup currently contribute to some of the densest (6 = 4, D) graphs for a range of D [l]. However, the group theoretic representation of these graphs makes the development of ef i cient rou...
متن کاملRepresentations and Routing for Cayley Graphs
In the search for regular, undirected dense graphs for interconnection networks, Chudnovsky et al. found certain Cayley graphs that are the densest degree-four graphs known for an interesting range of diameters [l]. However, the group theoretic representation of Cayley graphs makes the development of effective routing algorithms difficult. This paper shows that all finite Cayley graphs can be r...
متن کاملCayley graphs - Cayley nets
It is, however, not clear how to choose the generators to produce special graphs. We know many topologies and their generators, but many more may be constructed in the future, having better properties (in terms of diameter, nodal degree and connectivity) than for instance the hypercube. I will present several graphs which connect rings using the generator g 1 and some additional generators.
متن کاملOn the distance eigenvalues of Cayley graphs
In this paper, we determine the distance matrix and its characteristic polynomial of a Cayley graph over a group G in terms of irreducible representations of G. We give exact formulas for n-prisms, hexagonal torus network and cubic Cayley graphs over abelian groups. We construct an innite family of distance integral Cayley graphs. Also we prove that a nite abelian group G admits a connected...
متن کاملProduct of normal edge-transitive Cayley graphs
For two normal edge-transitive Cayley graphs on groups H and K which have no common direct factor and $gcd(|H/H^prime|,|Z(K)|)=1=gcd(|K/K^prime|,|Z(H)|)$, we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 1993
ISSN: 0895-4801,1095-7146
DOI: 10.1137/0406050